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t gro th$ Inventor of the above-caption^d patent app&srtfon andtye 
je&^ct matter desc^^ 

2. Intel Cqiporatlon of Santa aaray C^lifcmteJs the a^nee of ^ abo\^ 



:j captioned patent application, 

-.We ■ ; i . 



3. f was employed by Intel Corpoinatton at the tkn© the? above-caponed 
j patent application was concaved. 

4/ Prior W^Uanuaiy 20, 19fi8l-cQnctita4oftte 
of independent claiiro f , 2d, and 34 of the abqve-captiorted patent application |4n this 
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(■":'■ | • : ^^f^° ' examlooR. wirwter^PafteeU 

^T^VV : ; 10^036,703- - 1 - . Art Unit iijWS 

• ,; BEST AVAILABLE (|foPY 



TTJTfiL P. 02 

PAGE 11/24 ' RCVD AT 10/27/2005 7:08:06 PM [Eastern Daylight Time] 8 SVR:USPTO-EFXRF-6/30 1 DNiS:2738300 ' CSID:480 715 7738 s DURATION (mm-ss):06-20 



OCT-27-2005 16:21 FROM INTEL LEGAL TO 915712738300 P. 12/24 

17:06 p, Q1 

^ • ... ^ . 



The subject 



matter disclosed am* claimed in the above-captioned patent 
appBcatior> vw^ir^pternented In a proxy server codenarned the "Scappoose" proxy 
Carver, as Indicated for Exhibit A, The invention was reduced to practice and used in 
t#is country in a product marketed as "Intel Quick web Technology" prior to January 2Q % 
1998: 

p%- • > 7. fechtoft^ ts a press release dated September 25, 1997 from Intel 

= I i^ipomti0ti djescrjbifiig the beta version release of Intel's Quick Web Technology in 
" ^ i which the subject matter of Independent claims 1, 29, and 34 was^pjernented. The 
• I ;- ; 5 ! Pf^ 8 release describes industry reaction to the release of the Intel Quick Web 
'' ' ' \ ' i^cftnology* 
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statements arwt the l?ce are punishable by fine or imprisonment, or both, under Section 
tOOl ofTltfe f a erf the United States Code, and that such willful false statements may 
jk^rdiz&tbe validity of the above-captloned application or any patent Issued thereon. 
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DECLARATION PURSUANT TO 37 C.RR.S1.131 

Madam: 

I, James Valerio, hereby declare that: 

1 . I was supervisor of the inventor of the above-captioned patent application 
and the subject matter described and claimed therein. 

2. Intel Corporation of Santa Clara, California, is the assignee of the above- 
captioned patent application. 

3. I was employed by Intel Corporation at the time the above-captioned 
patent application was conceived. 

4. Michael Tso was also employed by Intel Corporation at the time the 
above-captioned patent application was conceived. 

4. Prior to January 20, 1998, I read, understood, and signed Intel Invention 
Disclosure #6243 supporting independent claims 1, 29, and 34 of the above-captioned 
patent application in this country, as evidenced by Exhibit A. The date stamp in 
unredacted form shows that the concept identified in each of these documents was 
documented in tangible form prior to January 20, 1998. 
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5. Exhibit A is a copy of an Intel invention disclosure that Jin Jing and 
Michael Tso prepared and submitted to an Intel patent review committee prior to 
January 20, 1998. The invention disclosure concerns subject matter disclosed in the 
above-captioned patent application. 

6. The subject matter disclosed and claimed in the above-captioned patent 
application was implemented in a proxy server codenamed the "Scappoose" proxy 
server, as indicated in Exhibit A. The invention was reduced to practice and used in a 
product marketed as the "Intel Quick Web Technology" prior to January 20. 1 99B. 

7. Exhibit B is a press release on September 25, 1 997 from Intel Corporation 
describing the beta version release of Intel's Quick Web Technology in which the 
subject matter of independent claims 1. 29, and 34 was implemented. The press 
release describes industry reaction to the release of the Intel Quick Web Technology. 

I hereby declare that all statements made herein of my own knowledge are true 
and that alt statements made on Information and belief are believed to be true; and 
further that these statements were made with the knowledge that willful false 
statements and the like are punishable by fine or imprisonment, or both, under Section 
1001 of Title 18 of the United States Code, and that such willful false statements may 
jeopardize the validity of the above-caplioned application or any patent issued thereon. 
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/ James Valerio 
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ITEL INVENTION DISCLOSURE 




LEGAL ID#(^ftflZC5^ DATE Invented 10/15/96, Disclosure written 

It is important to provide accurate and detailed information on this form. The information 
wilt be used to evaluate your invention for possible filing a$ a patent application. When 
completed, please return this form to the Legal Department at RN4-01 . If you have any 
questions regarding this form or to whom it should be forwarded, please call 765-1369, 
696-2851 or 554-3996. 

1. Inventors): 

Name: JlnJing SS# 310-06-9454 

Empl No. 10500126 Dopt# 6964-6 Rhone 264-1462 M/S: JF3»202 

Home Address: 11301 5510th #73 Vancouver. WA 98684 

Citizenship P.R.China Supervisor* MBceTso Phone 264-5803 M/S; JF3-202 
Group Nome: MCOintemet & Wireless Lab Division Name: mhpq 

Natne: Michael Man-HakTao 3S# 015-72-6204 

Empl. No. 10067506 Oeptt 6864-6 Phone 2645603 M/S; JF3-202 

Home Address: 5744 SE Preston Court, Hilleboio, OR 97123 

Citizenship: Auatraflan Supervisor* Jim Valerio Phone 2645539 M/S: JF3-202 
Group Name; MCO Division Name: MHPG 

(PROVIDE SAME INFORMATION AS ABOVE FOR EACH ADDITIONAL INVENTOR) 

2. Titled Invention: 

A Proxy-Assisted On-Lm* Predictive Prefetching Method 

3. Stage of development, Le. % complete, and relation of technology to the following producVprocese; 
20% complete 



4. (a) Has a description of your invention been, or will ft shorty bo. published outalde Inteh 

NO: X YES: DATE WAS OR WH.L BE PUBLISHED: 

If YES, was the manuscript submitted for pre-publication approval? YES: NO: 
(b) Has your Invention been used/sold or planned to be usedfeoW by Intel or others? 

NO: YES: X DATE WAS OR WILL BE SOLD: 3#7 

5. If invention conceived, or constructed during performance of a government or third party contract, 
please check here and give the contract name and number 

6. Please attach a page to this form, DATED AND SIGNED BY ONE INVENTOR (PREPARER), to provide 
an abstract of your Invention, and Include the following Wonnaticn in your abstract: 

(a) State general purposes) of your invention; 

(b) Descrfee advantage(s) of your Invention over what is done now; R P P C I \ /C l> 

(c) Describe essential etemenl(s) or key to your Invention; and ntvClVEU 
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(d) Value of your invention to Intel (how wiD rt be used?). 
•HAVE YOUR SUPERVISOR READ, DATE AND SIGN COMPLETED FORM 

DATE: l/l^ SUPERVISOR: 

BY THIS SIGNING, I (SUPERVISOR) ACKNOWLEDGE THAT I HAVE READ AND 
UNDERSTAND THIS DISCLOSURE, AND RECOMMEND THAT THE HONORARIUM 
BE PAID. 
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A Proxy-Assisted On-Line Predictive Prefetching Method 

JinJing 
MikeTso 

General Purpose 

This invention disclosure describes a very effective on-line prefetching with the assistance of local and 
remote proxies. The proxy-assisted on-line prefetching mechanism improves user perceived browsing 
latency by automatically prefetching the pages that are likely to be accessed next during the connection 
"idle" time- A salient advantage of this proposed method is that the prefeching does not impose heavy 
access and computation load on Web servers or proxy servers while getting these pages fetched. 

Advantages war what is done now 

Various on-line prefetching scheme has recently been proposed to reduce the latency perceived by users by 
predicting and prefetching pages thai are likely to be requested next* while the user is browsing through the 
currently displayed page [1]. The proposed scheme in [1] runs a predication algorithm at the server side to 
compute the probability or likelihood that a particular Web page will be accessed next and convey this 
information to the client. The client program then decides whether or not to actually prefetch the page. 
Recently two commercial products ofier on-line prefetching feature: Peak NeUct from Peak Technologies 
Inc [http//www.peak-mediA.com/] and Blaze from Datarytics, Inc.. NeUet does not relay on server 
computation and information to make pr e fetching decisions. Instead the client Java code does it Blaze, 
however, implements a server side program to assist the prefetching. 

There are two problems with these proposed or existed solutions. First, the server side program imposes 
extra computation load on already overloaded Web servers. In addition, technologies like Blaze requires 
making changes on all the deployed web servers (in the millions) in order to work. Second, the pure client- 
side prefetching (e,g„ NetJet) typically generate a lot of network traffic and jam Web servers with many 
useless requests. 

The method described in this invention offers a very efficient solution to perform the on-line prefetching 
with the assista nc e of remote cache proxy server. A salient advantage of the described method is that neither 
proxy server nor the Web server needs to do any additional work for page request probabilities, nor will 
they see any increased network load. Instead, the cache proxy server simply makes request predications 
based on the proxy cache status. That is, if a prefetching candidate page is in the proxy cache, then the page 
will be the page that is likely to be accessed next The simple predication based on the cache status is very 
logical and effective because proxy cache policy attempts to keep the pages that are popular to the majority 
of clients in me cache. In addition, unlike Blaze, there is no need to update software on the millions of 
existing web servers since proxies are already supported by all browsers and servers. To our best 
knowledge, no similar method that uses proxy cache status to make the prefetching predications has been 
proposed or implemented. 

Value of Invention to Intel: 

This method could be impl emente d in the Scappoose proxy server. Scappoose is a new ICG 
product/business unit under development We expect to begin customer visits by 1/27 and start beta-tests at 
customer sites as early as 2/15. We expect the 1.0 product to be shipped by 4/15/97. with 2 follow on 
products within six months. We expect Scappoose technology to attract competition very rapidly. 
A de qua te patent protection is a critical part of our business plan. 
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Approach summary 

The proposed method consists of three algorithms: (1) client prefetching generation, (2) (remote) proxy 
request predication, and (3) preemptive prefetching transmission. A proxy is installed on the user's 
machine, hereafter referred to as the local proxy. 0 The local proxy works in concert with a "remote 
proxy/* which is deployed in the network. The remote proxy typically has a high speed connection (eg. Tl 
or T3) to the internet on one end, and on the other end it is connected to one or many clients on slower 
connections such as dial up. Both local and remote proxies advantageously include caching. 

The local proxy runs the prefetching generation algorithm to produce a list of HTML URLs that are linked 
in the requested page (which is parsed first), prefetch these HTML URLs in the list, parse them to get image 
URLs, and prefetching these image URLs. The algorithm involves two rounds of requests to prefetch the 
next browser page (which include a HTML URL and in-line image URLs). An alternative is for proxy cache 
to make an entry link to each in-line cached image in the HTML entry so that the client proxy does not need 
to parse the HTML page for in-line image URLs* The price is, however, that the remote proxy cache has to 
book-keep the in-line image URLs in the HTML entry (an extra store requirement). The remote proxy cache 
can build the links based on request IP address information to decide which image URLs belong to a HTML 
page. 

The remote proxy request predication works as follows: after the remote proxy receives a prefetching URL 
(the request is marked differently from user requested URLs, eg. from a, user clicking on a link), it checks if 
the URL is in the cache. If yes, me URL is fed to the chant Otherwise, it simply sends a "not found" 
message to the client 

The pr eemp tive prefetching transmission is another key algorithm in the method The algorithm is basically 
able to distinguish the prefetching transmissions from the regular browser request transmissions. Both the 
local and remote proxy maintains the connection property such that the prefetching transmissions can be 
suspended or stopped very quickly once a browser request tzansmig&ion is connected between die local and 
remote proxies (this is why it is called preemptive prefetching transmission algorithm). Once the prefetching 
transmission is stopped, the connection will be closed too. This is because the local proxy will run a new 
execution of the client prefetching generation algorithm for the new requested browser page and establish 
another preemptive prefetching connection. If the client gets responses for all prefetching URLs (miss or hit 
at the remote proxy cache) before any browser request is generated, the preemptive prefetching connection 
is normally closed To make a quick suspension (and close) of the preemptive connection from application 
layer (i.e„ die proxy program), the transmission packages at two proxy ends (at the application layer) should 
be set to a relatively small size (e.g.. 5 12 or 1024 bytes). Or a special escape character can be used in the 
stream, so the transmission can terminate at any time. Generally, the preemptive prefetching transmission 
should not coexist with the browser request transmission. Otherwise, the regular browser requests will be 
slowed down. 

Another way to implement the preemptive transmission is to use prioritized socket multiplexing over the 
same link. At the link layer where packets are transmitted, a queue is used for each open socket The rule 
is: sockets open due to a user action always gets higher priority, and aO other lower priority socket traffic, 
including prefetches, are suspended (but not necessarily terminated) until the line is free again. The 
prefetching program on the client will mate sure that the sockets it Opens are somehow marked as "speciar 
(this can be done by modifying the socket unplernentaiion or using ioctl), and the prefetching program has 
to decide when to terminate any open sockets. 

References: 

[l] Venkata Padmanabhan and Jeffrey C. Mogul "Using Predictive Prefetching to Improve World Wide 
Web Latency", in ACM SIGCOMM Computer Communication Review, 1996, pp.22-36. 
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